Một loạt những mối thù giữa các quốc gia châu Âu, đặc biệt là giữa Đức và Pháp có mầm mống từ đầu thời kỳ Trung Cổ. Khi đó, Hoàng đế Karl I, tức Karl Đại Đế, ngự trị trên Đế quốc Frank rộng lớn bao trùm cả nước Đức và Pháp ngày nay. Do đó, Karl Đại Đế được xem là vị Hoàng đế khai quốc của cả Đức lẫn Pháp.[3][11] Vào năm 813, ít lâu trước khi mất, ông chọn con mình là Ludwig Mộ đạo làm đồng Hoàng đế với ông. Vào năm 814 thì Ludwig đích thân chấp chính sau khi phụ hoàng mất. Vị tân Hoàng đế có vài hoàng nam trong số đó Ludwig và Charles là anh em khác mẹ. Dưới triều ông, Frank gặp phải rắc rối do kế hoạch do ông vạch ra về quyền thừa kế của các con ông. Cuối cùng sau khi ông mất vào năm 840 thì Ludwig và Charles đánh lẫn nhau để tranh giành ngôi báu. Cuối cùng, các bên ký kết Hiệp định Verdun vào năm 843 theo đó Đế quốc bị chia cắt:[12] Các nhà sử học cho rằng Hiệp định này chính là thời điểm cả hai nước Đức và Pháp ra đời. Vương quốc Đông Frank, là nước Đức thời Trung Cổ, rơi vào tay của vua Ludwig II (Ludwig Đức). Trong khi ấy, vua Charles II le Chauve thì nhận lấy Vương quốc Tây Frank.[13] Cũng từ đây, mối thù Pháp-Đức ra đời và kéo dài trong hàng thế kỷ.[14]

Vua Đông Frank là Otto Đại Đế lên làm Hoàng đế, lập nên Đế quốc La Mã Thần thánh vào năm 962.[15] Sự ra đời của Đế quốc này đã gây khó khăn cho các vua Tây Frank: vốn đã mở rộng lãnh thổ đến vùng Hạ sông Rhine và sông Seine, họ phải liên tục chiến đấu bảo vệ quyền lợi trước hàng loạt các vị Hoàng đế La Mã Thần thánh ở phía Đông.[3] Trong các năm 1203 - 1204, vua Pháp là Philippe II Auguste hung hãn xâm lược lãnh thổ của Vương triều Plantagenet (Anh Quốc) ở Normandie và Anjou. Vua Anh là John phải thân chinh điều động binh mã đánh Pháp, và được Hoàng đế La Mã Thần thánh là Otto IV hỗ trợ. Vào năm 1214, Otto IV cùng với các Bá tước xứ Flanders và Boulogne đã tiến công, buộc vua Pháp phải điều quân về hướng Đông Bắc, trong khi Hoàng tử Pháp thì đem quân vào đánh vua Anh tại La Rochelle. Vài tuần sau, Otto IV dẫn đại quân, trong số đó có một đạo quân Anh do Bá tước xứ Salisbury chỉ huy đánh Bouvines (gần Lille), buộc Philippe II dàn quân chống trả, vài một Chủ Nhật. Trận đánh trở nên vô cùng khốc liệt như mà vẫn cứ bế tắc. Song, cuối cùng thì quân Pháp đại thắng, Otto IV phải bỏ chạy, trong khi các Bá tước Salisbury, Flanders và Boulogne bị bắt sống. Đây là chiến thắng to lớn của Pháp trước người Đức và Anh.[16]